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SEARCHING FOR SIGNALS IN A COMMUNICATIONS SYSTEM 



BACKGROUND OF THE INVENTION 



Technical Field of the Invention 



The present invention relates in general to the field 
of communications, and in particular, by way of example but 
not limitation, to tuning to signal path-rays in a wireless 
communications system such as a Code Division Multiple Access 
(CDMA) system. 
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Description of Related Art 



Mobile wireless communication is becoming increasingly 
important for providing safety, convenience, improved 
productivity, and simple conversational pleasure to 
5 subscribers of wireless communications services. One 
prominent mobile wireless communication option is cellular 
communication. Cellular phones, for instance, can be found 
in cars, briefcases, purses, and even pockets. With the 
proliferation of cellular phone users and the types of 

10 services offered, new wireless system standards are being 
developed to meet these demands. 

For example, CDMA, Wideband-CDMA (W-CDMA) , etc. are 
being implemented to improve spectral efficiency and 
introduce new features. In CDMA or W-CDMA (jointly referred 

15 to as "CDMA" hereafter) , signal fading is combated by 
combining multiple received diverse signal path-rays in a 
RAKE receiver. Locations (in time) of the signal path-rays 
are first found by using a searcher. Subsequently, these 
path-rays are combined by using a maximum ratio combiner 

20 (MRC) . Searchers are conventionally implemented as one or 
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more matched filters and a peak detector. The signal path- 
rays are matched to a certain pilot sequence, which results 
in peaks that indicate the locations of the various path- 
rays. The peak detector detects these resulting peaks. 
5 Realizing a searcher is a computationally complex 

endeavor; therefore, it is desirable to detect the path-rays 
only once. After detection, the path-rays are consequently 
tracked as long as possible by using a path-ray tracker. The 
tracking is continued until the quality of the received 

10 signal reaches (e.g., falls) to a predetermined threshold. 
Thereafter, the tracking is ceased and a new search is 
initiated. The computational complexity of a searcher 
results from, at least in part, the number of delay 
candidates that the searcher must consider in order to locate 

15 the path-rays. The greater the number of delay candidates, 
the greater the cost in terms of hardware, processing time, 
power consumption, silicon real estate, etc. Hence, there 
is a need for a means to reduce the total number , of delay 
candidates that must be considered by the searcher when 

20 locating the diverse signal path-rays. 



3 
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SUMMARY OF THE INVENTION 



The needs of the prior art are met by the method and 
system of the present invention. For example, as heretofore 
unrecognized, it would be beneficial to reduce the total 
5 number of delay candidates that must be considered by a 
searcher of a receiver when locating diverse signal path- 
rays. In fact, it would be beneficial if a searcher divided 
the matching process into coarse signal matching and fine 
signal matching to reduce the number of delay elements 
U 10 involved in computing the location of signal path-rays. 

The present invention is related, in one embodiment, to 
searching for signal path-rays in a CDMA system. The 
invention is directed to conducting a primary coarse search 
for the signal path-rays to determine their general 
15 location (s) and thereafter to performing a secondary fine 
search to determine their precise location (s) . 

The method and system of the present invention is 
directed, in general, to simplifying the matched filters in 
a CDMA receiver. The matched filters are simplified by 
20 reducing the number of delay candidates that must be 
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addressed when searching for location (s) of path-rays of a 
signal to be received. The simplification of the matched 
filters is accomplished by implementing a two-stage signal 
path-ray location searcher, A first coarse stage locates an 
5 approximate location of a signal path-ray. A second finer 
stage locates the signal path-ray more precisely. The 
more-exact location (s) may subsequently be forwarded to a set 
of rake fingers in a spread spectrum receiver. 

In one embodiment, an analog received signal is 

10 oversampled in an analog- to-digital conversion. In other 
words, the analog signal is sampled more than once per chip. 
This oversampled signal is then decimated to reduce the 
number of entries in the digital signal. The decimated 
signal is applied to matched filters, which may be composed 

15 of at least one finite impulse response (FIR) filter. A peak 
detector detects an approximate location from the output of 
the FIR filter. 

The oversampled signal is shifted responsive to the 
determined approximate location (s). A code generator 

20 generates a code corresponding to expected data to be 
received. The shifted oversampled signal is correlated to 



Dailas2 705756 v 2, 34650 00443USPT 



5 



U.S. Patent Application 
Docket #34650-00443USPT 
Ericsson Ref . P11265US 

the generated code, and a comparator selects the more-exact 
location from the results of the set of correlations. In 
another embodiment, the generated code is shifted and then 
correlated to the oversampled signal. Again, a comparator 
5 selects the more-exact location from the results of the set 
of correlations. 

The technical advantages of the present invention 
include, but are not limited to the following. It should be 
understood that particular embodiments may not involve any, 
10 much less all, of the following exemplary technical 
advantages . 

An important technical advantage of the present 
invention is that it reduces the complexity of a searcher in 
a CDMA receiver by reducing the number of delay elements that 

15 the searcher must use. This consequently reduces power 
consumption and decreases the amount of silicon space 
occupied by the searcher. 

Another important technical advantage of the present 
invention is that it enables searching to be effectuated 

2 0 using a two- stage scheme, thereby simplifying the complexity 
of computations associated with the first stage. 
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Yet another important technical advantage of the present 
invention is the ability to first detect path- rays with a 
coarse time resolution and subsequently determine the 
locations of the path-rays by tuning to them with a better 
5 resolution. 

The above -described and other features of the present 
invention are explained in detail hereinafter with reference 
to the illustrative examples shown in the accompanying 
drawings. Those skilled in the art will appreciate that the 
10 described embodiments are provided for purposes of 
illustration and understanding and that numerous equivalent 
embodiments are contemplated herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and system 
of the present invention may be had by reference to the 
following detailed description when taken in conjunction with 
5 the accompanying drawings wherein: 

FIGURE 1 illustrates an exemplary section of a wireless 
P communications system in accordance with the present 

ffl^ invention; 

p FIGURE 2 illustrates exemplary transmission/reception 

g 10 apparatus for the wireless communications system of FIGURE 

Q 1 in accordance with the present invention; 

Sj- FIGURE 3 illustrates an exemplary air interface format 

for an embodiment in accordance with the present invention; 
FIGURE 4A illustrates signal path-ray detection for an 
15 exemplary embodiment in accordance with the present 
invention; 

FIGURE 4B illustrates signal path-ray detection for 
another exemplary embodiment in accordance with the present 
invention; 

20 FIGURE 5A illustrates an exemplary higher-level diagram 

of signal path-ray detection for the exemplary embodiments 
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of FIGURES 4A and 4B in accordance with the present 
invention; 

FIGURE 5B illustrates another exemplary higher- level 
diagram of signal path-ray detection for the exemplary 
5 embodiments of FIGURES 4A and 4B in accordance with the 
present invention; and 

FIGURE 6 illustrates an exemplary method in flowchart 
form for detecting signal path-rays in two stages in 
accordance with the present invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of 
explanation and not limitation, specific details are set 
forth, such as particular circuits, logic modules 
5 (implemented in, for example, software, hardware, firmware, 
etc.), techniques, etc. in order to provide a thorough 
understanding of the invention. However, it will be apparent 
to one of ordinary skill in the art that the present 
invention may be practiced in other embodiments that depart 

10 from these specific details. In other instances, detailed 
descriptions of well-known methods, devices, logical code 
(hardware, software, firmware, etc.), etc. are omitted so as 
not to obscure the description of the present invention with 
unnecessary detail. 

15 Preferred embodiments of the present invention and its 

advantages are best understood by referring to FIGURES 1-6 
of the drawings, like numerals being used for like and 
corresponding parts of the various drawings. It should be 
understood that the FIGURES reflect both the real (I) and the 

20 complex (Q) portions of the overall signal value (s) (I+jQ) . 
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Aspects of the air interface for the International 
Mobile Telecommunications 2000 (IMT-2000) , a so-called third 
generation standard, is used to describe an embodiment of the 
present invention. However, it should be understood that the 
5 principles of the present invention are applicable to other 
D wireless {or wireline) communication standards (or systems) , 

ffl especially those that employ spread spectrum technology, such 

ffl'i as those based on some type of Code Division Multiple Access 

yli (CDMA) scheme, such as Direct Sequence (DS) CDMA (e,g., W- 

J~ ' 10 CDMA, IS-95-A, etc.). Frequency Hopped (FH) CDMA, time- 
hi dodging CDMA, Frequency- Time Dodging (F-TD) CDMA, etc., all 

of which are generally referred to herein as CDMA. 

Hi 

Referring now to FIGURE 1, an exemplary section of a 
wireless communications system in accordance with the present 

15 invention is illustrated generally at 100. The (section of) 
wireless communications system 100 includes a base station 
transmit/receive antenna 105, a base station 
transmitter/receiver (i.e., a transceiver (TRX) ) section 110, 
and multiple mobile stations 115 and 125. Although only two 

20 mobile stations 115 and 125 are shown in FIGURE 1, it should 
be understood that the wireless communications system 100 may 
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include more than two mobile stations. Also illustrated are 
transmission 12 0 (from the mobile station 115) and 
transmission 13 0 (from the mobile station 125) . As is known 
in the art, reflections, delays, etc. cause multiple signals 
5 (e.g., transmission signals 130A, 130B, and 130C) of a 
transmission (e.g., the transmission 13 0) to be received by 
the base station transmit /receive antenna 105 and 
subsequently processed by the base station TRX section 110. 
Referring now to FIGURE 2, exemplary 

10 transmission/reception apparatus for the wireless 
communications system of FIGURE 1 in accordance with the 
present invention is illustrated generally at 200. An 
information-carrying signal 205 is input to a spreader 210, 
which spreads the signal 2 05 over a wide frequency range. 

15 The spread signal is modulated at a modulator 215 and 
subsequently transmitted from an antenna 220. The antenna 
22 0 may be, for example, an antenna of one of the mobile 
stations 115 and 125. The transmission 225 is received (in 
several different signals (e.g., signal path-rays) that 

20 arrive at varying times) at an antenna 230. The antenna 230 
may be, for example, the base station transmit/receive 
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antenna 105. It should be noted, however, that the 
(receiving) antenna 23 0 may correspond to a mobile station 
and that the (transmitting) antenna 220 may correspond to a 
base station in accordance with the principles of the present 
5 invention. Thus, the two- stage searching principles of the 
present invention may also be implemented in conjunction with 
a receiver of a mobile station, for example. 

Continuing now with reference to FIGURE 2, the antenna 
230 receives the transmission 225, which may include multiple 

10 signals. The transmission 225 is processed by the radio 
frequency (RF) part 235, which forwards a signal 240 to a 
rake receiver 245. The rake receiver 245 combines the 
multiple signals to achieve an improved signal 280; the 
improved signal 2 80 is thereafter forwarded to post 

15 processing 290. The rake receiver 245 includes rake fingers 
255 and a combiner 275. As part of, or perhaps only 
associated with, the rake receiver 245 are a searcher 250 and 
a path tracker 260. The searcher 250, the rake fingers 255, 
and the path tracker 260 receive as input (s) the signal (s) 

20 240, which include the multiple signals of transmission 225. 
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The searcher 250, in accordance with the present 
invention, implements a two stage searching scheme to locate 
one or more of the multiple signals of the signal (s) 240 as 
is described in greater detail below with reference to 
5 FIGURES 4-6. The searcher 250 communicates the determined 
S location (s) to the rake fingers 255 along line 265. Once the 

searcher 250 has located the signal path-rays, the path 
ffl tracker 260 attempts to track them as long as is possible, 

yli The various adjustments that are made to continue tracking 

J 10 the signal path-rays are communicated to the rake fingers 255 

U from the path tracker 260 along line 270. Using the location 

JJi and tracking information from lines 265 and 270, 

i:' respectively, the rake fingers 255 extract the signal path- 

rays by despreading the received information in manner (s) 
15 known in the art. The extracted signal path-rays are output 
to a combiner 275, which may utilize maximum ratio combining 
(MRC) to produce the improved signal 280. 

Referring now to FIGURE 3, an exemplary air interface 
format for an embodiment in accordance with the present 
20 invention is illustrated generally at 300. In CDMA systems 
data is segmented into portions with predetermined durations 
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as specified by the given CDMA standard. These portions in 
turn are segmented into smaller and smaller parts until the 
smallest part, the chip, is reached. Specifically, the 
segmentation of information in the Broad Cast CHannel (BCCH) 
according to the IMT-2000 standard, which is a W-CDMA 
standard, is illustrated at 300. A super frame 305 has a 
duration of 72 0 ms and is divided into seventy- two (72) 
frames 310. Each frame 310 is segmented into fifteen (15) 
slots 315, while each slot 315 is further segmented into ten 
(10) symbols 320. Ultimately, the symbols 320 are each 
composed of two hundred and fifty-six (256) chips 325. 

Radio waves propagate a calculable distance during each 
chip depending on the duration of the chip. For example, 
radio waves propagate approximately 78.0 m in a duration 
corresponding to one chip 325 under the W-CDMA IMT2000 
standard. In the W-CDMA IMT2000 standard, one chip 325 
duration is defined to be 0.26 [xs long. Thus, 3-10^ m/s x 
0.26-10"^ s = 78.0 m, where the quantity 3-10^ m/s equates to 
the speed of the radio waves. Within such a distance as 78.0 
m, several path-rays may arrive at a CDMA receiver. 
Consequently, the received data is typically digitized by 
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over samp ling the chips in order to increase the resolution 
for the detection of the arrival times of the path-rays. 
Although the oversampling enhances the performance of the 
searcher, it also unfortunately increases the complexity 
thereof because the matched filters must consequently address 
a greater number of delay elements as a result of the 
oversampling. This complexity is disadvantageous to the 
extent it increases hardware requirements and/or processing 
time . 

Referring now to FIGURE 4A, signal path-ray detection 
for an exemplary embodiment in accordance with the present 
invention is illustrated generally at 250A. The searcher 
250A detects signal path-rays when the undecimated received 
data is shifted and correlated to the generated code. 
Referring now to FIGURE 4B, signal path-ray detection for 
another exemplary embodiment in accordance with the present 
invention is illustrated generally at 250B. The searcher 
250B detects signal path-rays when the generated code is 
shifted and correlated to the undecimated received data. 

As noted above, in order to increase the resolution for 
the detection of the path-rays' arrival times in a CDMA 
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system, the received data is preferably oversarapled several 
(e.g., at least more than one) times per chip. The 
oversampling rate may be defined as the number of times per 
chip that a received signal is sampled. This oversampling 
5 causes a need for increased complexity of the matched 
Q filter (s) because more delay elements are required for the 

If;! implementation. In accordance with the principles of the 

tjli present invention, however, this increased complexity is 

itii circumvented (e.g., reduced) by dividing the matching 

10 process/device into two (2) stages: coarse signal matching 
^ (denoted "Stage 1") and fine signal matching (denoted "Stage 

2 2 " ) . 

y Continuing now with the searchers 2 5 OA and 2 5 OB of 

FIGURES 4A and 4B, respectively, the coarse signal matching 

15 ("Stage 1") is described. One purpose of the coarse signal 
matching is to locate the signal path-rays approximately. 
First, however, the incoming signal transmission (s) 225 (of 
FIGURE 2) are converted from analog- to-digital using an A/D- 
converter 4 05 by oversampling several times per chip. This 

2 0 A/D converter 4 05 may, for example, be part of the RF part 
235, the rake receiver 245, or some other part (not shown) . 
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(Therefore, signal 240 may be always digital (e.g., if the 
A/D converter 405 is part of the RF part 235 (of FIGURE 2)) 
or may be analog at one point and digital at a later point 
(e.g., if the A/D converter 405 is part of the rake receiver 
5 245).) The (now digital) signal 240 is decimated at a 
decimation part 410 in order to produce a decimated signal 
415, which has fewer elements as compared to the number of 
elements of which the signal 24 0 is composed. The decimated 
signal 415 is then applied to the matched filters 420. The 

10 matched filters 420 may be matched to the pilot signal of the 
signal transmission (s) 225. 

The matched filters 42 0 may employ at least one FIR 
filter 425 to locate the signal path-rays approximately. 
Alternatively, it could, for example, employ a bank of 

15 correlators, etc. The decimated signal 415 (e.g., instead 
of the (digital) signal 240) is provided to the FIR filter 
425 to reduce the total number of delay elements to be 
addressed by the FIR filter 425. The approximate location 
of the signal path-rays may be determined by applying a peak 

20 detector 427 to the output of the matched filters 420. The 
matched filters 42 0 of the coarse signal matching produce a 

18 
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detected approximate location 460 (e.g., from the output of 
the peak detector 427) . 

The decimation factor for the decimation part 410 is 
preferably equal to or less than the oversampling rate of the 
5 A/D converter 405. If the decimation factor is less than the 
oversampling rate, then the FIR matched filters are still 
able to detect the signal path-rays with a resolution that 
is higher than the chip resolution. If, on the other hand, 
the decimation factor is equal to or larger than the 

10 oversampling rate, the filter detects the signal path-rays 
with a resolution that is equal to or less than, 
respectively, the chip resolution. 

Continuing now with the searchers 250A and 250B of 
FIGURES 4A and 4B, respectively, the fine signal matching 

15 ("Stage 2") is described. The fine signal matching is 
performed using the approximate location (s) of the signal 
path-rays detected by the coarse signal matching. The 
approximate location (s) is (are) provided as one or more 
delay candidates (as represented by "D") from the coarse 

2 0 signal matching. A code generator generates a pattern of the 
expected data at these approximate location (s), and this 

19 

Danas2 705756 v 2, 34650 00443USPT 



U.S. Patent Application 
Docket #34650-00443USPT 
Ericsson Ref . P11265US 



generated code pattern is correlated to the undecimated 
received data having the (over) sampled resolution. In one 
exemplary embodiment (e.g., as illustrated in the searcher 
250A of FIGURE 4A) , the exact location (s) of the signal path- 
5 rays are detectable by shifting the undecimated received data 
having the (over) sampled resolution and then correlating to 
the generated code pattern. The exact location of the signal 
path-rays is determinable by comparing the resulting 
correlation values. In another exemplary embodiment (e.g., 

10 as illustrated in the searcher 250B of FIGURE 4B) , the exact 
location (s) of the signal path-rays are detectable by 
shifting the generated code pattern and then correlating to 
the undecimated received data having the (over) sampled 
resolution. The exact location of the signal path-rays is 

15 determinable by comparing the resulting correlation values, 
the selected one(s) of which may be forwarded as output (s) . 

Continuing now with FIGURES 4A and 4B, the fine signal 
matching ("Stage 2") is performed using the detected 
approximate location(s) 460 (e.g., the delay candidate(s) 

20 "D") of the signal path-rays received from the coarse signal 
matching ("Stage 1"). A code generator 435 generates a 

20 
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pattern of the expected data as generated code data 440. 
With reference now only to FIGURE 4A, the detected 
approximate location (s) 460 ("D") and the (over) sampled 
signal 240 are applied to shifters 430 (D-M/C) . . . 430(D)... 
5 430(D+M/C), which delay (e.g., by shifting) the (over) sampled 
p signal 240 from "-M/C" to "+M/C" units. The unit "C", as 

nil explained further hereinbelow with reference to Tables 1-3, 

p relates to the (sub) chip resolution. More specifically, in 

certain embodiment (s) , "C" is proportional to the inverse of 
10 the (sub) chip resolution. For example, if a particular 
embodiment operates on quarter chip resolution, then "C" is 
O equal to four (4) in that particular embodiment. The 

O shifters 430 (D-M/C) . . . 430 (D) . . . 430 (D+M/C) produce as output 

the shifted (over) sampled signals 400 (D-M/C) . . . 400 (D) . . . 
15 400 (D+M/C) . The shifted (over) sampled signals 400 (D-M/C) . . . 
400(D)... 400 (D+M/C) and the generated code data 440 are 
correlated in the correlation elements 445. With reference 
now only to FIGURE 4B, the detected approximate location (s) 
460 ("D") and the generated code data 440 are applied to 
20 shifters 430 (D-M/C) . 430(D)... 430 (D+M/C), which delay 
(e.g., by shifting) the generated code data 440 from "-M/C" 
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to "+M/C" units. The shifters 43 0 (D-M/C) . . . 430(D)... 
430(D+M/C) produce as output the shifted generated code data 
460 (D-M/C) .. . 460(D)... 460 (D+M/C) . The shifted generated 
code data 460 (D-M/C) . 460(D)... 460 (D+M/C) and the 
5 (over) sampled signal 24 0 are correlated in the correlation 
elements 445. 

Continuing now jointly with the searchers 250A and 250B 
of FIGURES 4A and 4B, respectively, the values to be 
correlated (e.g., the shifted (over) sampled signals 400 (D- 

10 M/C) . . . 400 (D) . . . 400 (D+M/C) and the generated code data 440 
in the searcher 250A, and the shifted generated code data 
460 (D-M/C) . 460(D)... 460 (D+M/C) and the (over) sampled 
signal 240 in the searcher 250B) are applied to the 
correlation elements 445. Specifically, associated with each 

15 one of the shifters 430 (D-M/C) .. . 430(D)... 430 (D+M/C) is a 
mixing detector 445 (D-M/C) '.. . 445(D)'... 445 (D+M/C) » (e.g., 
which may be a multiplying mixer, etc.) that receives the 
values to be correlated. Correlation is accomplished by 
applying the output (s) of the mixing detectors 445 (D-M/C) ' . . . 

20 445(D) • . . . 445 (D+M/C) ' to a corresponding set of (i) coherent 
integrators 445 (D-M/C) ' ' . . . 445 (D) ' ' . . . 445 (D+M/C) » » (e.g. , 
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each of which may be a low-pass or bandpass quenchable 
narrow-band filter, etc.) , (ii) magnitude -taking parts 445 (D- 
M/C) 445 (D) ' * ' . . . 445 (D+M/C) ' ' ' , and (iii) non-coherent 

integrators 445 (D-M/C) 445 (D) . 445 (D+M/C) ' ' ' ' . 

5 The magnitude -taking parts 445 (D-M/C) 445 (D) ' ' ' . . . 

445 (D+M/C) ' ' ' take the magnitude of the signal if n=l, the 
magnitude squared if n=:2, etc. The magnitude -taking part is 
used to enable non-coherent integration by taking away the 
phase of the signal. Consequently, robust integration may 

10 be achieved because phase variations in the channel do not 
affect the result. This protection from phase variations can 
be accomplished, for example, by squaring the signal (when 
n=2) or by merely taking the magnitude (when n=l) . The 
latter (i.e., magnitude-taking) is advantageously cheaper to 

15 implement in terms of silicon area and power consumption 
while the former (i.e., squaring) advantageously provides 
slightly better performance. The correlation values 450 (D- 
M/C) , . . 450 (D) . . . 450 (D+M/C) are output from the non-coherent 
integrators 445 (D-M/C) 445 (D) . 445 (D+M/C) ' ' ' ' . 

20 A comparison part 455 selects the highest correlation value 
from among the correlation values 450 (D-M/C) . . . 450 (D) . . . 
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450(D+M/C) and forwards it as a more-exact, fine location 
output on line 265. The comparison part 455 may select the 
correlation value from among the correlation values 450 (D- 
M/C) . . . 450 (D) . . . 450 (D+M/C) that has the largest value. 
5 Alternatively, a more-complicated scheme, for example, may 
S be employed to choose the best candidate. 

ffl Referring now to FIGURE 5A, an exemplary higher- level 

O diagram of signal path-ray detection for the exemplary 

Oil embodiments of FIGURES 4A and 4B in accordance with the 

J 10 present invention is illustrated generally at 500. The 

searcher 500 operates in parallel. Referring now to FIGURE 
5B, another exemplary higher-level diagram of signal path-ray 
y detection for the exemplary embodiments of FIGURES 4A and 4B 

in accordance with the present invention is illustrated 
15 generally at 550. The searcher 550 operates in series. Each 
of the searchers 500 and 550 begin with "Stage 1" (as 
identified above with reference to FIGURES 4A and 4B) blocks 
505 and 555, respectively. Each of the searchers 500 and 550 
include one or more "Stage 2"s. It should be noted that 
20 "Stage 2" for the searchers 50 0 and 55 0 need not include the 
comparison parts 455 of the searchers 250A and 250B (of 
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FIGURES 4A and 4B, respectively) because their function may 
be accomplished by the comparison parts 515 and 570 of the 
searchers 500 and 550, respectively. 

"Stage 1" blocks 505 and 555 produce a number of delay 
5 candidates D^... Dj,. The value of "k" may be, for example, 
five (5) or six (6) . In the searcher 500, the delay 
candidates Di... are produced by the "Stage 1" block 505 
approximately simultaneously and sent as a vector to the 
"Stage 2" (as identified above with reference to FIGURES 4A 
10 and 4B) blocks 510. The "Stage 2" blocks 510(1)... 510 (k) 
each produce an output for a total of "k" outputs that are 
subsequently compared in the comparison part 515, which also 
□ receives as input the delay candidates Di . . . Dj,, In the 

searcher 55 0, the delay candidates Di... Dj, are produced by 
15 the "Stage 1" block 555 approximately simultaneously and sent 
as a vector to the "Stage 2" block 560. The "Stage 2" block 
560 is operated repeatedly (e.g., in serial) "k" times. The 
serially-produced "k" outputs of the "Stage 2" block 560 are 
placed in a memory 565 in locations 1... k, respectively. 
2 0 Because each of these "k" outputs actually include "2M+1" 
(sub) outputs, each memory location 1... k of the memory 565 
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may contain "2M+1" memory slots. These "k" outputs (or, more 
precisely, these "k * (2M+1) " outputs) are then passed in 
parallel to the comparison part 570, which also receives as 
input the delay candidates Di... Dj,. 
5 With respect to both searchers 500 and 550, these "k" 

(or "k * (2M+1)") outputs from either the multiple "Stage 2" 
blocks 510(1),.. 510 (k) or the single "Stage 2" block 560 
(e.g., via the memory 565) are compared in comparison parts 
515 and 570, respectively. The comparison parts 515 and 570 

10 may, for example, select the "L" largest of the "k" (or "k 
* (2M+1)") outputs that correspond to delay candidates that 
are the most significant path-rays by, e.g., studying their 
amplitudes, especially those that are more than one-half chip 
apart, as is explained hereinbelow in greater detail with 

15 reference to Table 3 . These selected "L" outputs may be 
employed in a rake receiver (e.g., the rake receiver 245 of 
FIGURE 2) in order to combine the corresponding signal -path 
rays using, for example, MRC. 

An exemplary comparison for the comparison parts 515 and 

20 570 is now described with reference to Tables 1-3 for 
explanatory, but not limiting, purposes. Assume that the 
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intention is to locate two peaks (e.g., "L=2") using two (2) 
"Stage 2" blocks (e.g., two "Stage 2" blocks 510(1) and 
510(2) or the single "Stage 2" block 560 operated twice) with 
each "Stage 2" block functioning at a quarter chip resolution 
(e.g., "C=4"). Considering the case when "M=2" (and 
therefore each "Stage 2" has "2M+1" outputs) , the number of 
correlators and thus outputs per stage is equal to five (5) . 
In the Table 1 below, the output of a preceding "Stage 1" 
block 505 or 555 is given as [1,2] . The consequential 
outputs of the two "Stage 2" blocks are therefore: 





Stage 2:1 


Stage 2:2 


Correlator 1 


Dl-2/C=0.5 


D2-2/C=1.5 


Correlator 2 


Dl-1/C=0.75 


D2-l/C=1.75 


Correlator 3 


Dl=l. 0 


D2=2 . 0 


Correlator 4 


Dl+1/C=1.25 


D2+1/C-2 .25 


Correlator 5 


Dl+2/C=1.5 


D2+2/C=2.5 



Table 1 {L=2 ;M=2 ; C=4 ; First Stage Output [1,2]). 



In another example, consider that the output of the 
"j"*"^ correlator of the "i"^^ "Stage 2" block is denoted as 
OUT(i,j) as in Table 2 below: 
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OUTd, j) 


0UT(2, j) 


Correlator 1 


14 0 


120 


Correlator 2 


121 


80 


Correlator 3 


70 


30 


Correlator 4 


60 


20 


Correlator 5 


120 


10 



Table 2 (OUTC'i"''' "Stage 2" block correlator)). 



B 

U The final delay values to be utilized by the rake receiver 

m may be selected by observing and analyzing these exemplary 

y values. In this example, assume that the objective is to 

y 10 select the two (2) (e.g., L=2) best delay candidates. There 
Jjfl are many possible approaches to selecting these two (2) best 

O delay candidates. A straightforward approach is to first 

determine the delay value having the largest output, which 

is the OUT (1,1) delay candidate having a delay of 0.50 chip. 
15 Thereafter, all the outputs closer to half a chip are set 

equal to zero. The Table 3 below reflects this setting to 

zero : 
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OUT (1,1) =140 


OUT (2,1) =120 


OUT (1, 2) =0 


OUT (2, 2) =80 


OUT (1,3) =0 


OUT (2, 3) =3 0 


OUT (1,4) =60 


OUT (2, 4) =2 0 


0UT(1,5) =120 


OUT (2,5) =10 



Table 3 (OUT("i"^'' "Stage 2" block correlator)). 

From the values in Table 3, the next largest output 
^ value is selected, which is the 0UT(1,5) and 0UT(2,1) delay 

candidates, where the delay is equal to 1.5 chips. This 
^ 10 process may be repeated if more delay candidates are to be 
O determined. In this example, the two "Stage 2" stages 

P overlap at delays of 1 . 5 chips. It should be noted that this 

overlap may possibly be avoided by carefully adjusting the 
delays when they are provided to the "Stage 2" stages. 
15 It should be understood that the elements of FIGURES 2 

and 4-5 need not be discrete physical devices. They may 
alternatively be, for example, logic modules in which the 
various functions are performed by separate entities, 
overlapping entities , some combination thereof , etc . 
2 0 Furthermore, they may also be composed of one or more 
software programs or routines running on a general purpose 
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microprocessor, such as a digital signal processor (DSP) , or 
a specialized processing unit. Other possibilities for 
realizing the principles of the present invention will become 
apparent to those of ordinary skill in the art after reading 
5 and understanding this disclosure, especially with regard to 
S FIGURES 2 and 4-6 and the text related thereto. 

H Referring now to FIGURE 6, an exemplary method in 

flowchart form for detecting signal path-rays in two stages 
yi in accordance with the present invention is illustrated 

^ 10 generally at 600. The flowchart 600 begins with the 

reception of a signal (block 6 05) . The signal may be 
converted from analog- to-digital , preferably by oversampling 
O multiple times per chip. The coarse signal matching stage 

(block 610) follows. As part of the coarse signal matching 
15 stage (block 610), the (over) sampled signal is decimated 
(block 615) . The decimated signal may then be applied to a 
filter (block 620) , The filter may be, for example, a FIR 
filter that is part of a set of matched filters. The 
filtered signal may subsequently be applied to a detector to 
20 determine approximate location (s) of the signal path-rays 
(block 625) . The detector may, for example, be a peak 
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detector. It should be understood that although the present 
invention is directed to dividing the searching 
process/device into two stages, at least portions of the 
coarse and fine signal matching stages may occur in parallel. 
5 The fine signal matching stage (block 630) may utilize 

the approximate location (s) as a guideline for shifting at 
least one of the values to be correlated. In one exemplary 
embodiment; the undecimated (over) sampled signal may be 
shifted (block 635), and the shifted undecimated 

10 (over) sampled signal may be correlated to generated code 
(block 645) . The correlation results may then be compared, 
and the highest correlation value may be selected in order 
to determine the fine location (s) of the signal path-rays 
(block 655) . In another exemplary embodiment, the generated 

15 code may be shifted (block 640), and the shifted generated 
code may be correlated to the undecimated (over) sampled 
signal (block 650) . The correlation results may then be 
compared, and the highest correlation value may be selected 
in order to determine the fine location (s) of the signal 

2 0 path-rays (block 660) . After determining the fine 
location (s) of the signal path-rays as part of the fine 
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signal matching stage (block 630), the fine location (s) of 
the signal path-rays may be provided to rake fingers (block 
665) to further process the received signal. 

Although preferred embodiment (s) of the method and 
5 system of the present invention have been illustrated in the 
^ accompanying Drawings and described in the foregoing Detailed 

Ni Description, it will be understood that the present invention 

is not limited to the embodiment (s) disclosed, but is capable 

u ^■ 

IM of numerous rearrangements, modifications, and substitutions 

y, 10 without departing from the spirit and scope of the present 
g: invention as set forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 



1 1. A method for locating signal path-rays in a 

2 communications system, comprising the steps of: 

3 receiving a signal; 

4 decimating said signal to produce a decimated 

5 signal; 

6 processing said decimated signal to produce at 

7 least one first location; and 

8 processing said signal and a generated code using 

9 said at least one first location to produce at least one 
10 second location. 



LI 
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1 2. The method according to Claim 1, wherein: 

2 said step of processing said decimated signal to 

3 produce at least one first location comprises the step of 

4 processing said decimated signal to produce said at least one 

5 first location having a first precision; 

6 said step of processing said signal and a generated 

7 code using said at least one first location to produce at 

8 least one second location comprises the step of processing 

9 said signal and said generated code using said at least one 

10 first location having said first precision to produce said 

11 at least one second location having a second precision; and 

12 said first precision being less precise than said 

13 second precision. 

1 3, The method according to Claim 1, further comprising 

2 the step of : 

3 sampling said signal in an analog-to-digital 

4 conversion a plurality of times per chip prior to said step 

5 of decimating; and 

5 wherein said signal in said step of decimating 

7 comprises the sampled signal. 
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1 4. The method according to Claim 1, wherein said 

2 communications system comprises a wireless Code Division 

3 Multiple Access (CDMA) communications system. 

O 1 5. The method according to Claim 1, wherein said step 

P 2 of processing said decimated signal to produce at least one 

ffl 3 first location comprises the step of applying said decimated 

fli.: 4 signal to at least one filter to produce said at least one 

5 first location. 

1 6. The method according to Claim 5, wherein said step 

^ 2 of applying said decimated signal to at least one filter to 

3 produce said at least one first location comprises the step 

4 of applying said decimated signal to at least one finite 

5 impulse response (FIR) filter of at least one matched filter. 
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1 7. The method according to Claim 5, wherein said step 

2 of processing said decimated signal to produce at least one 

3 first location further comprises the step of applying an 

4 output of said at least one filter to a peak detector to 

5 determine said at least one first location. 

1 8. The method according to Claim 1, wherein said step 

2 of processing said signal and a generated code using said at 
^ 3 least one first location to produce at least one second 
: 4 location comprises the step of shifting one of said signal 
y 5 and said generated code responsive to said at least one first 
m e location to create a shifted variable and a non-shifted 
D; 7 variable . 

1 9. The method according to Claim 8, wherein said step 

2 of processing said signal and a generated code using said at 

3 least one first location to produce at least one second 

4 location further comprises the step of correlating said 

5 shifted variable with said non- shifted variable to produce 

6 a plurality of correlation values. 
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1 10, The method according to Claim 9, wherein said step 

2 of processing said signal and a generated code using said at 

3 least one first location to produce at least one second 

4 location further comprises the step of comparing said 

5 plurality of correlation values to select said at least one 

6 second location. 

1 11. The method according to Claim 9, wherein said 

2 shifted variable comprises said signal and said non- shifted 

3 variable comprises said generated code. 

1 12. The method according to Claim 9, wherein said 

2 shifted variable comprises said generated code and said non- 

3 shifted variable comprises said signal. 

1 13. The method according to Claim 1, further comprising 

2 the step of forwarding said at least one second location to 

3 rake fingers to enable subsequent maximal ratio combining 

4 (MRC) of said signal. 
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1 14 . A receiver system for locating signal path-rays in 

2 a communications system, comprising: 

3 a decimation part that decimates a signal in 

4 accordance with a decimation factor; 

5 at least one filter connected to said decimation 

6 part, said at least one filter involved in determining a 

7 first location of said signal; 

8 a code generator part, said code generator part 

9 adapted to generate at least one code pattern; 

10 at least one shifter connected to said at least one 

11 filter to receive said first location; and 

12 at least one correlator, said at least one 

13 correlator correlating a version of said signal to a version 

14 of said at least one code pattern. 

1 15. The receiver system according to Claim 14, wherein 

2 said shifter shifts said signal, said version of said signal 

3 is a shifted version of said signal, and said version of said 

4 at least one code pattern is an un-shifted version of said 

5 at least one code pattern. 
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1 16. The receiver system according to Claim 14, wherein 

2 said shifter shifts said at least one code pattern, said 

3 version of said signal is an un-shifted version of said 

4 signal, and said version of said at least one code pattern 

5 is a shifted version of said at least one code pattern, 

m 1 17. The receiver system according to Claim 14, further 

QJ 2 comprising an analog-to-digital converter, said analog-to- 

fft 3 digital converter converting said signal to a digital, 

4 sampled signal prior to said decimation part decimating said 

^ 5 signal . 

P 1 18. The receiver system according to Claim 17, wherein 

2 a sampling rate of said analog-to-digital converter is such 

3 that an analog version of said signal is sampled a plurality 

4 of times per chip. 

1 19. The receiver system according to Claim 18, wherein 

2 said sampling rate and said decimation factor are 

3 determinative, at least in part, of a precision of said first 

4 location. 
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1 20. The receiver system according to Claim 14, further 

2 comprising a peak detector; and 

3 wherein said at least one filter comprises a 

4 plurality of matched filters, said plurality of matched 

5 filters include at least one finite impulse response (FIR) 

6 filter, an input of said peak detector is comprised of an 

7 output of said at least one FIR filter, and said first 

8 location is comprised of an output of said peak detector. 

1 21. The receiver system according to Claim 14, wherein 

pji 2 said at least one correlator comprises a plurality of 

3 correlators, each of said plurality of correlators including 

4 a multiplying mixer and an integrator. 
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1 22. The receiver system according to Claim 14, further 

2 comprising a comparison part; and 

3 wherein said at least one correlator comprises a 

4 plurality of correlators, each of said plurality of 

5 correlators outputs a correlation value, said comparison part 
5 selects a highest value from among the output correlation 

7 values, and a second location output from said comparison 

8 part is comprised of said highest value or a related value. 

1 23, The receiver system according to Claim 22, wherein 

2 a first precision of said first location is less exact than 

3 a second precision of said second location. 

1 24. The receiver system according to Claim 14, wherein 

2 said communications system comprises a wireless Code Division 

3 Multiple Access (CDMA) communications system. 
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1 25. The receiver system according to Claim 14, further 

2 comprising a comparison part and a plurality of rake fingers, 

3 said comparison part receiving at least one output from said 

4 at least one correlator and providing a second location to 

5 at least one of said plurality of rake fingers. 
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1 26. A method for searching for signal path-rays in a 

2 Code Division Multiple Access (CDMA) communications system, 

3 comprising the steps of: 

4 receiving a signal; 

5 determining a coarse location of said signal; 

6 determining a fine location of said signal based, 

7 at least in part, on said coarse location; and 

8 providing said fine location to rake fingers. 

1 27. The method according to Claim 26, wherein said step 

2 of determining a coarse location of said signal comprises the 

3 step of decimating said signal, said signal having been 

4 oversampled . 
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28. The method according to Claim 26, wherein said step 
of determining a fine location of said signal based, at least 
in part, on said coarse location comprises the steps of: 
generating a code pattern; 

shifting responsive to said coarse locations- 
correlating said code pattern to said signal, at 
least one of said code pattern and said signal having been 
shifted in said step of shifting; and 

selecting said fine location in response to said 
step of correlating. 
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1 29. A method for locating at least one signal path-ray 

2 in a spread spectrum system, comprising the steps of: 

3 receiving a spread spectrum signal; and 

4 determining a location of said spread spectrum 

5 signal using, at least partly, a decimated version of said 

6 spread spectrum signal . 
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SEARCHING FOR SIGNALS IN A COMMUNICATIONS SYSTEM 

ABSTRACT OF THE DISCLOSURE 

A method and system enables matched filters of a CDMA 
system to be simplified using a two stage search. A course 
stage and a fine stage jointly produce the location (s) of 
received signal path-rays. In a first stage, an oversampled 
5 digital signal is decimated, and the decimated signal is 
applied to a matched filter to eventually produce an 
approximate location. In a second stage, the oversampled 
signal is shifted based on the determined approximate 
location and then correlated to a generated code, and a 
10 more-exact location is selected from the outputs of the 
correlations. Alternatively, a shifted version of the 
generated code is correlated to the oversampled signal, and 
the more-exact location is selected from the outputs of those 
correlations . 
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an original, first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled: SEARCHING FOR SIGNALS 
IN A COMMUNICATIONS SYSTEM, the specification of which: (mark only one) 

X (a) is attached hereto. 
(b) was filed on as Application Serial No . and 

was amended on (if applicable), 

(c) was filed as PCT International Application No. PCT/ on and 

was amended on (if applicable), 

(d) was filed on as Application Serial No. and was 

issued a Notice of Allowance on , 

(e) was filed on and bearing attorney docket number . 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims as amended by any amendment referred to above or as allowed 
as indicated above. 

I acknowledge the duty to disclose all information known to me to be material to the 
patentability of this application as defined in 37 CFR § L56. If this is a continuation-in-part (CIP) 
application, insofar as the subject matter of each of the clauns of this application is not disclosed 
in the prior United States application in the manner provided by the first paragraph of 35 U.S.C. 
§112,1 acknowledge the duty to disclose to the Office all information known to me to be material 
to patentability of the application as defined in 37 CFR § 1.56 which became available between 
the filing date of the prior application and the national or PCT international filing date of this CIP 
application. 

I hereby claun foreign priority benefits under 35 U.S.C, § 119/365 of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below any 
foreign application for patent or inventor's certificate filed by me or my assignee disclosing the 
subject matter clamied in this application and having a filing date (1) before that of the application 
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on which my priority is claimed or, (2) if no priority is claimed, before the filing date of this 
application: 

PRIOR FOREIGN PATENTS 

Date first Date 

Month/Dav/Year laid-open or patented or Priority Claimed 

Number Country Filed Published Granted Yes No 



I hereby claim the benefit under 35 U.S.C. § 120/365 of any United States application(s) 
listed below and PCT international applications listed above or below: 

PRIOR U.S. OR PCT APPLICATIONS 

Application No. (series code/serial no.) Month/Dav/Year Filed Status(pendin^, abandoned, patented) 



I hereby appoint: 



TIMOTHY G. ACKERMANN, Reg. No. 
44,493 

THOMAS E. ANDERSON, Reg. No. 37,063 
BENJAMIN J. BAI, Reg. No. 43,481 
MICHAEL J. BLANKSTEIN, Reg. No. 37,097 
MARY JO BOLDINGH, Reg. No, 34,713 
MARGARET A. BOULWARE, Reg. No. 
28,708 

ARTHUR J. BRADY, Reg. No. 42,356 
MATTHEW O. BRADY, Reg. No. 44,554 
DANIEL J. BURNHAM, Reg. No. 39,618 
THOMAS L. CANTRELL, Reg. No. 20,849 
RONALD B. COOLLEY, Reg. No. 27,187 
THOMAS L. CRISMAN, Reg. No. 24,846 
STUART D. DWORK, Reg. No. 31,103 
WILLIAM F. ESSER, Reg. No. 38,053 
ROGER J. FRENCH, Reg. No. 27,786 
JANET M. GARETTO, Reg. No. 42,568 
JOHN C. GATZ, Reg. No. 41,774 
RUSSELL J. GENET, Reg. No. 42,571 



J. KEVIN GRAY, Reg. No. 37,141 
STEVEN R. GREENFIELD, Reg. No. 38,166 
J. PAT HEPTIG, Reg, No. 40,643 
SHARON A, ISRAEL, Reg. No. 41,867 
JOHN R, KIRK JR., Reg. No. 24,477 
PAUL R. KITCH, Reg. No. 38,206 
TIMOTHY M. KOWALSKI, Reg. No. 44,192 
HSIN-WEI LUANG, Reg. No. 44,213 
JAMES F. LEA III, Reg. No. 41,143 
ROBERT W, MASON, Reg. No. 42,848 
ROGER L, MAXWELL, Reg, No. 31,855 
ROBERT A. McFALL, Reg. No. 28,968 
STEVEN T. MCDONALD, Reg. No. 45,999 
LISA H. MEYERHOFF, Reg. No. 36,869 
STANLEY R. MOORE, Reg. No. 26,958 
RICHARD J. MOURA, Reg. No. 34,883 
MARK V. MULLER, Reg. No. 37,509 
P. WESTON MUSSELMAN JR. Reg No. 31,644 
DANIEL G. NGUYEN, Reg. No. 42,933 
SPENCER C. PATTERSON, Reg. No. 43,849 



RUSSELL N. RIPPAMONTI, Reg. No. 39,521 
STEPHEN G, RUDISILL,, Reg. No. 20,087 
HOLLY L. RUDNICK, Reg. No. 43,065 
J,L. JENNIE SALAZAR, Reg. No. 45,065 
KEITH W. SAUNDERS, Reg. No, 41,462 
JERRY R. SELINGER, Reg, No. 26,582 
GARY B, SOLOMON, Reg. No. 44,347 
STEVE Z. SZCZEPANSKI, Reg. No. 27,957 
ANDRE M. SZUWALSKI, Reg. No. 35,701 
ALAN R. THIELE, Reg, No. 30,694 
TAMSEN VALOIR, Reg. No. 41,417 
RAYMOND VAN DYKE, Reg. No. 34,746 
BRIAN D. WALKER, Reg. No. 37,751 
GERALD T. WELCH, Reg. No. 30,332 
HAROLD N. WELLS, Reg, No. 26,044 
WILLIAM D. WIESE, Reg. No. 45,217 



all of the firm of JENKENS & GILCHRIST, P.C., 3200 Fountain Place, 1445 Ross Avenue, 
Dallas, Texas 75202-2799, as my attorneys and/or agents, with fiill power of substitution and 
revocation, to prosecute this application, provisionals thereof, continuations, continuations-in-part, 
divisional, appeals, reissues, substitutions, and extensions thereof and to transact all business in 
the United States Patent and Trademark Office connected therewith, to appoint any individuals 
under an associate power of attorney and to file and prosecute any international patent application 
filed thereon before any international authorities, and I hereby authorize them to act and rely on 
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instructions from and communicate directly with the person/assignee/attomey/firm/organization 
who/which first sent this case to them and by whom/which I hereby declare that I have consented 
after full disclosure to be represented unless/until I instruct them in writing to the contrary. 

Please address all correspondence and direct all telephone calls to: 
Keith W. Saunders 
Jenkens & Gilchrist, P,C. 
3200 Fountain Place 
1445 Ross Avenue 
Dallas, Texas 75202-2799 
214/855-4732 
214/855-4300 (fax) 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or unprisonment, or both, under Section 1001 of Title 18 of the United States 
Code, and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 



NAMED INVENTOR(S) 



1 


Roozbeh Atarius 
Full Name 


Inventor's Signature 


Date 


Musikantvagen 8b 
224 68 Lund 

Sweden Swedish 
Residence (city, state, country) Citizenship 


Musikantvagen 8b 
224 68 Lund 
Sweden 

Post Office Address (include zip code) 
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2 


Hakan Eriksson 
Full Name 


Inventor's Signature 


Date 


Iliongrand 35 
224 72 Lund 

Sweden Swedish 
Residence (city, state, country) Citizenship 


Iliongrand 35 
224 72 Lund 
Sweden 

Post Office Address (include zip code) 
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3 


Torgny Palenius 
Full Name 


Inventor's Signature 


Date 


Svalortsvasen 10 
246 50 Loddekopinge 

Sweden Swedish 
Residence (city, state, country) Citizenship 


Svalortsvagen 10 
246 50 Loddekopinge 
Sweden 

Post Office Address (include zip code) 
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4 


Christer Ostberg 
Full Name 


Inventor's Signature 


Date 


Bjorkvagen 8 

94^ 5S ^taffariiitnm 

ZftJ OLailailolUip 

Sweden Swedish 
Residence (city, state, country) Citizenship 


Bjorkvagen 8 

245 55 Staffanstorp 

Sweden 

Post Office Address (include zip code) 
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5 


Torsten Carlsson 
Full Name 


Inventor's Signature 


Date 


Viborgsslingan 46 
224 72 Lund 

Sweden Swedish 
Residence (city, state, country) Citizenship 


Viborgsslingan 46 
224 72 Lund 
Sweden 

Post Office Address (include zip code) 
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Kjell Gustafsson 
Full Name 


Inventor's Signature 


Date 


Borgaslingan 2 
224 72 Lund 

Sweden Swedish 
Residence (city, state, country) Citizenship 


Borgaslingan 2 
224 72 Lund 
Sweden 

Post Office Address (include zip code) 
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